package leetcode;

import java.util.ArrayList;
import java.util.List;

/**
 * Created with IntelliJ IDEA.
 * Description:118. 杨辉三角
 * User: 东莞呵呵
 * Date:2022-07-06
 * Time:21:06
 */
public class TestDemo1 {
    public static void main(String[] args) {

    }
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list=new ArrayList<>(numRows);
        for (int i = 0; i < numRows; i++) {
            list.add(new ArrayList<>());
            list.get(i).add(1);
        }
        for (int i = 1; i < numRows; i++) {
            for (int j = 1; j < i; j++) {
                list.get(i).add(list.get(i-1).get(j-1)+list.get(i-1).get(j));
            }
            list.get(i).add(1);
        }
        return list;
    }
}
